#ManySort.py

def gnomeSort(arr):
    i = int(0)
    while i < len(arr):
        if i == 0 or arr[i-1] <= arr[i]:
            i += 1
        else:
            temp = int(arr[i])
            arr[i] = arr[i-1]
            arr[i-1] = temp
            i -= 1

arr = [3,44,78,90,234,23,45,67]
print(arr)
gnomeSort(arr)
print(arr)